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Abstract. We show the consistency of statement: "the set of regular cardinals 
which are the character of some ultrafilter on u> is not convex" . We also deal with 
the set of 7r-characters of ultrafilters on uj. 



§0 Introduction 

Some cardinal invariants of the continuum are actually the minimum of a natural 
set of cardinals < 2 N ° which can be called the spectrum of the invariant. Such a case 
is Sp x , the set of characters x(-D) of non-principal ultrafilters on uj (the minimal 
number of generators). On the history see [BnSh 642]; there this spectrum and 
others were investigated and it was asked if Sp x can be non-convex (formally 0.2(2) 
below) . 

The main result is 1.1, it solves the problem (starting with a measurable). This 
was presented in a conference in honor of Juhasz, quite fitting as he had started 
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the investigation of consistency on x(-D). In §2 we note what we can say on the 
strict 7r-character of ultrafilters. 

The investigation is continued in [Sh:915] trying to get more "disorderly" be- 
haviours in smaller cardinals and in particular answering negatively the original 
question, 0.2(2). 

Recall 

0.1 Definition. 1) Sp x = Sp(x) is the set of cardinals 9 such that: 9 = x(-D) for 
some non-principal ultrafilter D on uj where 

2) For D an ultrafilter on uj let 9 = x(-D) be the minimal cardinality 9 such that 
D is generated by some family of 9 members, i.e. Min{|^/| : srf C D and (VS G 
D)(3A G srf)[A C* B]}, it does not matter if we use 11 A C B" . 

Now, Brendle and Shelah [BnSh 642, Problem 5], asked the question formulated in 
0.2(2) below, but it seems to me now that the question is really 0.2(l) + (3). 

0.2 Problem 1) Can Sp(x) H Reg have gaps, i.e., can it be that 9 < fx < X are 
regular, 9 G Sp(x),^ Sp(x),AG Sp(x)? 

2) In particular does Ki,N 3 G Sp(x) imply K 2 G Sp(x)? 

3) Are there any restrictions on Sp(x) H Reg? 

We thank the referee for helpful comments and in particular 2.5(1). 

Discussion : This rely on [Sh 700, §4], there is no point to repeat it but we try to 
give a description. 

Let S = {a < A : cf(ct) ^ k} or any unbounded subset of it. We define ([Sh 700, 
4.3]) the class A = &\ t s of objects t approximating our final forcing. Each t G K 
consists mainly of a finite support iteration (P-, : i < fi) of c.c.c. forcing of 

cardinality < A with limit = = P* , but also r\ (i < n) of Q\ satisfying a strong 
version of the c.c.c. and for i G S, also D\, a P*-name of a non-principal ultrafilter 
on uj from which is nicely defined and A\, a Q--name (so P* +1 -name) of a pseudo- 
intersection (and Qi,i G £, nicely defined) of D\ such that i < j G S =^ A\ G Dj. 
So {Ai : i G S} witness u < fx in V Pt ; not necessarily we have to use non-nicely 

defined Qj, though for i E S we do. 

The order is natural order, we prove the existence of the so-called canonical 
limit. 

Now a major point of [Sh 700] is: for SG^ letting S> be a uniform K-complete 
ultrafilter on k, (or just Ki-complete No < 9 < k), we can consider t = s K /3t; by 
Los theorem, more exactly by Hanf's Ph.D. Thesis, (the parallel of) Los theorem 
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for L KljK2 apply, it gives that t 6 ^, well if A = and moreover s t under 

the canonical embedding. 

The effect is that, e.g. being "a linear order having cofinality 9 ^ k v is preserved, 
even by the same witness whereas having cardinality 9 < A is not and sets of 
cardinality > k are increased. As is the cofinality (not of a linear order but) of a 
partial order there are complications, anyhow as D is defined by cofinality whereas a 
by cardinality of sets this helps in [Sh 700], noting that as we deal with c.c.c. forcing, 
reals are represented by cu-sequences of conditions, the relevant thing are preserved. 
So we use a <^-increasing sequence (t Q : a < A) such that for unboundedly many 
a < A, t Q+ i is essentially (t^) K /@. 

What does "nice" Q = Q(D), for D a non-principal ultrafilter over uj mean? We 
need that 

(a) Q satisfies a strong version of the c.c.c. 

(/?) the definition commute with the ultra-power used 

(7) if P is a forcing notion then we can extend D to an ultrafilter D + for 
every (or at least some) P-name of an ultrafilter D extending D we have 
Q(D) < P * Q(D + ) (used for the existence of canonical limit). 

Such a forcing is combining Laver forcing and Mathias forcing for an ultrafilter D 
on uj, that is: if p G D iff p is a subtree of u with trunk tr(p) G p such that for 
rj G p we have £g{rj) < £g(tr(p)) — > (3!n)(7/"(n) G p) and £g(rj) > £g(tr(p)) =3- {n : 
i]" (n) G p] G D. 

§1 Using measurables and FS iterations with non-transitive memory 

We use [Sh 700] in 1.1 heavily. We use measurables (we could have used extenders 
to get more). The question on Ki, K 2 , K3, i.e. Problem 0.2(2) remains open. 

1.1 Theorem. There is a c.c.c. forcing notion P of cardinality A such that in V p 
we have a = A, b = D = fj,, u = /i, {fx, A} C Sp x but K2 ^ Sp(x) if 

©1 «i) ^2 o^e measurable and K\ < /i = cf(fi) < K2 < A = A M = A K2 = cf(A). 

Proof. Let ^ be a normal ultrafilter on Kg for £ = 1,2. Repeat [Sh 700, §4] 
with jU, A) here standing for (k, fx, A) there, getting t a G ^ for a < A which is 
<£-increasing and letting Ff = P* a we have Q a = (P" : e < ji) is a Oincreasing 
continuous sequence of c.c.c. forcing notions, P^ = P a = P ta := Lim(Q a ) = 
U{Pg : e < fx} but add the demand that for unboundedly many a < A 
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gji pa+i - g i somor phic to the ultrapower (P Q ) K2 /i^ 2 , by an isomorphism ex- 
tending the canonical embedding. 

More explicitly we choose t a by induction on a < A such that 

©i (a) ta G £, see Definition [Sh 700, 4.3] so the forcing notion P- a for i < /i 
is well defined and is <-increasing with i 

(b) (tp : j3 < a) is <^-increasing continuous which means that: 

(a) 7 < /3 < a =>• ty <a tp, see Definition [Sh 700, 4.6] (1) so P* 7 < P^ 
for % < fx 

(P) if a is a limit ordinal then t a is a canonical <^-u.b. 
of (t p : < a), 
see Definition [Sh 700, 4.6] (2) 

(c) if a = P + 1 and cf (/?) 7^ k 2 then t a is essentially t^ 1 / ^1 

(i.e. we have to identify P^ 3 with its image under the 

canonical embedding of it into (Pg /3 ) Kl /^i5 i n 

particular this holds for e = fi, see Subclaim [Sh 700, 4.9]) 

(d) if a = P + 1 and cf(,9) = k 2 then t a is essentially t^ 2 /^2- 
So we need 

©2 Subclaim [Sh 700, 4.9] applies also to the ultrapower t^ 2 /D. 

[Why? The same proof applies as (i K2 / ^2 = A 4 , i- e -? the canonical embedding 
of \i into /j, K2 /@2 is one-to-one and onto (and A Kl /^i = A K2 /f^ 2 = A, of 
course).] 

Let P^ = P*<* for e < /i so P a = U{P^ : e < /i} and P = P\ It is proved in [Sh 
700, 4.10] that in V p , by the construction, \x G Sp(x), a < A and u = /U,2 N ° = A. 
By [Sh 700, 4.11] we have a > A hence a = A, and always 2 H ° G Sp(x) hence 
A = 2 N ° G Sp(x). So what is left to be proved is k 2 ^ Sp(x). Assume toward 
contradiction that p* lh "I) is a non-principal ultrafilter on u> and x(-D) = k 2 and 

let it be exemplified by (A £ : e < K 2 ) n ■ 

Without loss of generality p* I hp u A e G -D does not belong to the filter on u 
generated by {A^ : £ < e} U {uj\n : n < cu}, for each s < K2 and trivially also u>\A £ 
does not belong to this filter" . 

As A is regular > k 2 and the forcing notion P A satisfies the c.c.c, clearly for 
some a < A we have p* G P a and e < k 2 =>- A e is a P a -name. 

So for every /3 G [a, A) we have 
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M 2 p p* I h P /3 "for each i < k 2 the set A), G is not in the filter on uj which 

{Aj : j < %} U {uj\n : n < uj} generates, and also the complement of Ai is 
not in this filter (as D exemplifies this)". 

But for some such (3, the statement Mp holds, i.e. ®i(d) apply, so in P/3+ 1 which 
essentially is a (P^) K2 /^ 2 we get a contradiction. That is, let jp be an isomor- 
phism from P /3 + 1 onto (P^) K2 /f^ 2 which extends the canonical embedding of F 13 into 
(P^) K2 / S>2- Now jp induces a map jp from the set of P^ +1 -names of subsets of ui 
into the set of (P /3 ) K2 /^ 2 -names of subsets of uj, and let A* = : i < k 2 ) / $2) 

so p* lh P /3+i 11 A* G and the sets A*, uj\A* do not include any finite intersection 

of {A £ : e < K2} U {uj\n : n < uj} n . So p* lh P /3+i U {A £ : e < k 2 } does not generate 

an ultrafilter on uj" but P^ +1 < P, contradiction. Di.i 

1.2 Remark. 1) As the referree pointed out we can in 1.1, if we waive "u < a" we 
can forget Ki (and *3)\) so not taking ultra-powers by 3>i, so [i = K is allowed, but 
we have to start with t such that Pq° is adding K 2 -Cohen. 

2) Moreover, in this case we can demand that Q l a = Q(-D«) and so we do not need 

the t} a . Still this way was taken in [Sh:915, §1]. But this gain in simplicity has a 

price in lack of flexibility in choosing the t. We use this mildly in §2; mildly as only 
for Pi. See more in [Sh:915, §2, §3]. 

§2 Remarks on 7t-bases 

2.1 Definition. 1) srf is a 7r-base if: 

(a) C 

(b) for some ultrafilter D on uj, srf is a 7r-base of D, see below, note that D is 
necessarily non-principal 

IA) We say ^ is a 7r-base of D if (VS G D)(3A G ^/)(A C* B). 

IB) 7rx(£>) = Min{|£/| : is a yr-base of £>}. 
2) =2/ is a strict 7r-base if: 

(a) ^/ is a 7r-base of some D 

(b) no subset of srf of cardinality < \srf\ is a 7r-base. 
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3) D has a strict 7r-base when D has a 7r-base srf which is a strict 7r-base. 

4) Sp* x = \\srf\: there is a non-principal ultrafilter D on uj such that srf is a strict 
7r-base of D}. 

2.2 Definition. For C [uj]^" let Id^ = {B C cu: for some n < ui and partition 

(B e : £ < n) of B for no A G ^/ and £ < n do we have A C* Be}. 

2.3 Observation. For srf C [u;] No we have: 

(a) Idj^ is an ideal on 0P(uS) including the finite sets, though may be equal to 

(b) if B C uj then: £? G Id^ iff there is a (non- principal) ultrafilter D on 
ui to which £? belongs and srf is a 7r-base of D 

(c) is a 7r-base iff uj £ Id^. 
Proof. 

Clause (a) : Obvious. 
Clause (b) : 

The "if direction : Let D be a non-principal ultrafilter on uj such that B e D and 
srf is a 7r-base of D. Now for any n < ui and partition : £ < n) of B &s B E D 
and -D is an ultrafilter clearly there is £ < n such that Be E D hence by Definition 
2.1(1A) there is A G srf such that A C* Be. By the definition of Id^ it follows that 
B Idsrf but [cu] <N ° C Id^/ so we are done. 

The "only if direction : So we are assuming B ^ ld#/ so as Id^ is an ideal of 
£P(uj) there is an ultrafilter D on ui disjoint to Id^ such that B G D. So if 
B' G D then B' C uj A B' Id^ hence by the definition of Id^ it follows that 
(EL4 G srf)(A C* B'). By Definition 2.1(1A) this means that st is a 7r-base of D. 

Clause (c) : Follows from clause (b). D 2 .4 

2-4 Observation. 1) If -D is an ultrafilter on u then D has a 7r-base of cardinality 

2) =2/ is a 7r-base iff for every n G [1, cu) and partition (Be : £ < n) of u to finitely 
many sets, for some A e £/ and £ < n we have A C* 

3) Min{7rx(-D) : D a non-principal ultrafilter on a;} = Min{|,a/| : =e/ is a 7r- 
base} = Min{|.e/| : =2/ is a strict 7r-base}. 
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Proof. 1) By the definition. 

2) For the "only if direction, assume srf is a 7r-base of D then Ida? Q &(uj)\D (see 
the proof of 2.2) sow^ Id^ and we are done. 

For the "if direction, use 2.2. 

3) Easy. D 2A 

2.5 Theorem. In V p as in 1.1, we have A} C Sp* x and Ki Sp* x . 

Proof. Similar to the proof of 1.1 but with some additions. The main change is in 
the proof of I hp "A G Sp x ". The main addition is that choosing t Q by induciton on 
a we also define &/ a such that 

®i (a), (b) as in ®i 

(c) as in 02(c) but only if a ^ 2 mod cj (and a = (3 + 1) 

(d) A a is a P^-name of an infinite subset of uj 

(e) if a 7^ 2 mod a; then lhpt a A a = uj (or do not define A a ) 

(f) if a < (3 are = 2 mod u; then Ih t/3 C* A Q 

((7) if /3 = a + 1 and (3 = 2 mod u; and 5 is a Pjf-name of an 
infinite subset of uj then Ih t U B A a . 

This addition requires that we also prove 

©3 if s e £ and D is a Pg-name of a filter on uj including all co-finite subsets 
of uj (such that ^ D) then for some (t, A) we have 

(a) 5 < A t 

(6) Ihpt "A is an infinite subset of uj 

(c) if B is a P s -name of an infinite subset of uj then Ihpt "B (/-* A" . 

[Why ©3 holds? Without loss of generality Ihpg "D is an ultrafilter on uj" . We can 
find a pair (F, A!) 

(a) P' is a c.c.c. forcing notion 

(/3) ¥ s < P' moreover P' = Pg * Q(D) 

(7) H < A 
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(S) I h P / "A is an almost intersection of D (i.e. A G [w] K ° and (VB G C* 

(e) t/' G u u is the generic of Q[D] and A' = Rang(r/) so both are P'-names. 

Now we define t': for % < p we choose Pf = Pf * F s P' and we choose rf naturally. 
Let (n p : p G w> 2) be a Pg-name listing the members of A. 

Now we choose t such that t' t and for some Pp-name p of a member of ^2 
we have lh Pt "p 7^ z/' for any P t /-name (clearly exists, e.g. when (t, t') is like (t',s) 
above). Now A := {n p \k '■ k < uj} is forced to be an infinite subset of A', and if it 
includes a member of &(u;) v FJ or even ^(00)^^ we get that p is from ( w 2) v t p t'], 
contradiction.] 

(*)i p G Sp* x , in V p , of course. 

[Why? As there is a C*-decreasing sequence (B Q : a < p) of sets which generates 
a (non-principle ultrafilter). We can use B a is the generic of Pq A +1 / '-P^ a •] 

(*) 2 k 2 £ s P ; x . 

[Why? Toward contradiction assume p* G P and I hp "B is a non- principal 
ultrafilter on 00 and : £ < k 2 } is a sequence of infinite subsets of to which is 
a strict 7r-base of B"; so p* I hp "{^ e : £ < C} is not a 7r-base of any ultrafilter on 
cu" for every ( < k 2 , hence for some (B<^ : £ < n^) we have p* Ih "n^ < cj and 
{Bqj : I < ng) is a partition of u; and e < ( A f < ^> ^ £ ^* B^/' . We now as 
in the proof of 1.1, choose suitable /3 < A and consider (B| : £ < n) = ((B^ : 
^ < ??c) : C < ^2) / ^2) so lhp/3+1 "(B| : i < n) is a partition of u to finitely many 
sets and e < n 2 A I < n =>- e B|". But this contradicts p* lh P "{^ e : £ < k 2 } 
is a 7r-base.] 

(*) 3 a g s P ;. 

[Why? Clearly it is forced (i.e. lhp A ) that (A WQ+ 2 : a < A) is a C*-decreasing 

sequence of infinite subsets of u>, hence there is an ultrafilter of D on u including 
it. Now A ti)a+ 2 witness that ^ > (u)^ v ^ ¥i ^ a + 2 ^ is not a 7r-base of D (recalling clause 

(h) of ®[). As A is regular we are done.] ^2.5 
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